Flocks, herds, and schools: A quantitative theory of flocking

نویسندگان

  • John Toner
  • Yuhai Tu
چکیده

We present a quantitative continuum theory of ‘‘flocking’’: the collective coherent motion of large numbers of self-propelled organisms. In agreement with everyday experience, our model predicts the existence of an ‘‘ordered phase’’ of flocks, in which all members of even an arbitrarily large flock move together with the same mean velocity ^vW &Þ0. This coherent motion of the flock is an example of spontaneously broken symmetry: no preferred direction for the motion is picked out a priori in the model; rather, each flock is allowed to, and does, spontaneously pick out some completely arbitrary direction to move in. By analyzing our model we can make detailed, quantitative predictions for the long-distance, long-time behavior of this ‘‘broken symmetry state.’’ The ‘‘Goldstone modes’’ associated with this ‘‘spontaneously broken rotational symmetry’’ are fluctuations in the direction of motion of a large part of the flock away from the mean direction of motion of the flock as a whole. These ‘‘Goldstone modes’’ mix with modes associated with conservation of bird number to produce propagating sound modes. These sound modes lead to enormous fluctuations of the density of the flock, far larger, at long wavelengths, than those in, e.g., an equilibrium gas. Our model is similar in many ways to the Navier-Stokes equations for a simple compressible fluid; in other ways, it resembles a relaxational time-dependent Ginsburg-Landau theory for an n5d component isotropic ferromagnet. In spatial dimensions d.4, the long-distance behavior is correctly described by a linearized theory, and is equivalent to that of an unusual but nonetheless equilibrium model for spin systems. For d,4, nonlinear fluctuation effects radically alter the long distance behavior, making it different from that of any known equilibrium model. In particular, we find that in d52, where we can calculate the scaling exponents exactly, flocks exhibit a true, long-range ordered, spontaneously broken symmetry state, in contrast to equilibrium systems, which cannot spontaneously break a continuous symmetry in d52 ~the ‘‘Mermin-Wagner’’ theorem!. We make detailed predictions for various correlation functions that could be measured either in simulations, or by quantitative imaging of real flocks. We also consider an anisotropic model, in which the birds move preferentially in an ‘‘easy’’ ~e.g., horizontal! plane, and make analogous, but quantitatively different, predictions for that model as well. For this anisotropic model, we obtain exact scaling exponents for all spatial dimensions, including the physically relevant case d53. @S1063-651X~98!08410-4#

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coordination of Groups of Mobile Autonomous Agents

Currently there is considerable interest in understanding on the one hand, how various animal aggregations such as fish schools, bird flocks, deer herds, etc. coordinate their collective motions to perform useful tasks and on the other, how groups of mobile autonomous agents such as AUV schools, UAV flocks, etc., might be instructed to cooperate in a similar manner [1]. In this talk we will wil...

متن کامل

A pr 1 99 8 Flocks , herds , and schools : A quantitative theory of flocking

We present a quantitative continuum theory of " flocking " : the collective coherent motion of large numbers of self-propelled organisms. In agreement with everyday experience, our model predicts the existence of an " ordered phase " of flocks, in which all members of even an arbitrarily large flock move together with the same mean velocity v = 0. This coherent motion of the flock is an example...

متن کامل

Meta-Heuristics Algorithms based on the Grouping of Animals by Social Behavior for the Traveling Salesman Problem

In this paper, we show a survey of meta-heuristics algorithms based on grouping of animals by social behavior for the Traveling Salesman Problem, and propose a new classification of meta-heuristics algorithms (not based on swarm intelligence theory) based on grouping of animals: swarm algorithms, schools algorithms, flocks algorithms and herds algorithms: a) The swarm algorithms (inspired by th...

متن کامل

Performance Metrics of Collective Coordinated Motion in Flocks

Measurements of coordinated motion in flocks are necessary to evaluate their performance. In this work, a set of quantitative metrics to evaluate the performance of the spatial features exhibited by flocks are introduced and applied to the wellknown boids of Reynolds. Our metrics are based on quantitative indicators that have been used to evaluate fish schools. These indicators are revisited an...

متن کامل

CMSC 425 : Lecture 15 Motion Planning : Multiple Agent Motion

Reading: Today’s material is drawn from a variety of sources. Some of the material on particle systems is drawn from lecture notes by Alex Benton from the University of Cambridge and the classic paper “Particle Systems: A Technique for Modeling a Class of Fuzzy Objects,” by W. T. Reeves, ACM Transactions on Graphics, 2, 1983, 91–108. The material on flocking is based in part on C. W. Reynolds, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998